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ABSTRACT 



A coordinate input device interpolates sampling data, using 
less input data and simpler computing. The input data 
(coordinate information indicative of an input trace) are 
sampled both with a predetermined cycle (Tn), and at the 
end of a predetermined time interval after the sampling of 
the cycle Tn is complete. As a result of the two different 
samphcgs, not only the coordinate point determined by the 
sampling of cycle Tn, but also information indicative of a 
tangent vector at each coordinate point on the input trace are 
obtained. The coordinate point and the associated tangent 
vector information are thus output, so that a trace more 
faithful to the input trace is obtained using fewer coordinate 
points, 

15 Claims, 17 Drawing Sheets 
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COORDINATE INPUT DEVICE AND 
METHOD HAVING FIRST AND SECOND 
SAMPLING DEVICES WHICH SAMPLE 
INPUT DATA AT STAGGERED INTERVALS 

BACKGROUND OF THE INVENTION 

1. Field of the InveatioD 

This inventioa relates to coordioate input device and 
method for generating data based on coordinate positions 
specified by an operator. 

2. Related Background Art 

There are known in the art digitizers which are used as 
sampling devices. One such device permits handwriting 
input by the operator using an input appliance such as a 
sty his pen. The device of this type provides handwriting 
computing applications, differently from that using a 
keyboard, by displaying an input trace to a host computer 
based on coordinate data from the coordinate input device, 
or by recognizing strings of input coordinate points as a 
character. 

The coordinate input device referred to herein is config- 
ured to transmit, to the host computer, an X-Y coordinate 
pair indicative of a position of the stylus pen, the X-Y 
coordinate system using a certain point in the input area of 
the device as the origin, every predetermined time or when 
a change in the input point becomes large, i.e., when it 
exceeded a predetermined amount, or in re^onse to a 
command from the host computer. 

On receipt of the coordinates, the host computer displays 
a string of input points by cormecting them by a straight line 
or interpolating curve such as a sphne curve or Bezier curve. 
This provides the operator with a feeling as if he or she wrote 
the curve with a pen on paper. 

Although some conventional devices may output infor- 
mation indicative of pen pressure, information output fi-om 
typical coordinate input devices generally only contain 
coordinates indicative of the input position. In such conven- 
tional devices, only the coordinate points to be passed are 
shown and theoretically the passing direction at each point 
is present inexhaustibly. Since the coordinate information is 
usually given in the form of a string of points, the host 
apparatus connects the input coordinate points by a straight 
line or interpolating curve to display the input trace. 

When connecting two points in the string of input points 
by a straight line, the processing to display the trace is 
facilitated, but in many cases the trace does not correspond 
to an actual input trace. It is therefore desirable to increase 
sampling points so that the difference between the displayed 
trace and the actual input trace can be reduced in such a 
manner. Increase of the sampling points causes an increased 
wo^ load on the host apparatus as well as an increase in 
storage capacity of a memory, resulting in inefficient opera- 
tion. 

Alternatively, curve interpolation may be used so as not to 
increase the storage capacity. One common curve interpo- 
lation uses a three-dimensional spline curve. 

In the curve interpolation using the three-dimensional 
spline curve, where the coordinates given at a sampling rate 
of 100 points/sec. are Pk and Pk+1 respectively, each 
distance between two coordinate points is made approximate 
and each approximate curve is computed by calculating the 
vector. Since the calculation of the vector involves matrix 
calculauon, the processing will lake a very long lime. This 
also causes an increased work load on the host apparatus, 
resulting in inefficient operation as well as reduction in 
real-time opcrativity. 
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In oonsideratioD of the above problems, an object of the 
present invention is to provide a coordinate input device and 
method capable of interpolating sampling data more faithful 
to input data with less input data and simper computing. 
5 Another object of the present invention is to provide 
coordinate input device and method capable of obtaining a 
trace more faithful to an input trace with less coordinate 
information and simpler computing. 

Still another object of the present invention is to provide 
10 coordinate input device and method capable of adding 
information indicative of a direction of an input trace at each 
coordinate point of sampling data. 

The conventional coordinate input device and the host 
apparatus have been configured to exchange information 
therebetween such that the coordinate input device 
transmits, to the host apparatus, all kinds of information 
mainly containing coordinate information given at a 
predetermined, constant sampling rate, while the host appa- 
ratus uses the transmitted coordinate information for execu- 
don of ail kinds of processing such as curve interpolation, 
information transmission, enlarged/reduced display, infor- 
mation storage and graph/character recognition. 

In such an exchange configuration, however, since the 
coordinate information transmitted from the coordinate 
input device to the host apparatus is specified on an input 
surface of the coordinate input device and continuously sent 
at each predetermined, constant rate, e.g., at a rate of 100 
points/sec, its quantity or quality may be unsuitable for 
some information processing. 

For example, in the coordinate input device as configured 
such above, although the use of a pen appliance for input of 
handwritten trace information is a common operation, the 
use of the coordinate information from the coordinate input 
device to carry out a normal enlarged display processing 
onto a large-scale di^lay screen consisting of small pixels 
may produce a trace of the coordinate strings connected by 
polygonal lines, as shown in FIG. 19, different from the 
original input curves, even if a user input a Japanese 

40 character "/^", pronounced "a", with smooth curves using 
the pen appliance as shown in FIG. 18. 

The host apparatus may execute a curve interpolation 
processing based on the coordinate information to overcome 
the above problem. In this case, apparently displayed char- 

45 acters can be reproduced on the display screen, but other 
problems arise that processing time for the curve interpola- 
tion takes much longer and real-time operativity until dis- 
played after input is impaired. 

Further, if it is desired to store or transmit the coordinate 

50 information from the coordinate input device, a compression 
technique and communication protocol may be used 
together depending on final storage. In this case, the host 
apparatus is required to temporarily store all the coordinate 
information from the coordinate input device without fail, 

55 therefore, still another problem arises that a trace required 
for a long input time involves an increasing quantity of 
information. Likewise, this problem occurs when the host 
apparatus transfers information to an external device. 
Furthermore, the use of all the coordinate information to 

60 execute character or graph recognition in the same manner 
as aforementioned may be extremely wasteful in a case 
requiring high-speed operation at the beginning of the 
recognition processing step such as stroke matching or 
matching between initial and terminal points. It is therefore 

65 desirable to normalize the information size or thin out the 
coordinate information. In contrast, the coordinate informa- 
tion is too small to execute a final recognition processing 
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Step at which further detailed recognition should be done FIG. 1 is an illustration showing a relationship between a 

such as similar-character discrimination. Thus, yet another Bezier curve and points corresponding to reactive coor- 

problem arises that the coordinate information is either dinate data in a first embodiment of the present invention; 

insuf&dent or wastefiil for each individual step in one 2 is an illustration for explaining how to create the 
processmg. 5 Bezier curve in the first embodiment of the present inven- 

The present invention is also solves the above problems tion; 

by using a coordinate input device capable of outputting FIG. 3 is an illustration for explaining how to create the 

coordinate information from the mput coordinate mput g^zier curve in the first embodiment of the present invcn- 

devioe to a host apparatus with less information content but ^jq^. 

as effective coordinate information. lO '„ . . -n ^ r i • • u * * *u 

^ ... . .... PIG. 4 IS an illustration for explammg how to create the 

The convenuonal mput device such as a digittzer is g^zier curve in the first embodiment of the present inven- 

mainly used to input, to the host apparatus, coordinate data ^^q^. 

correspondine to each coordinate position specified on a „^ ^ . 

^ . . _r 1 / ^ FIG. 5 IS a block diagram showmg a stmcture of a 

coordinate mput surface. The host apparatus converts the .j. 

_j- 4 i f » L -.u *: • ... 15 coondmate input device according to the first embodiment of 

coordinate data to each anthmetic expression representative resent invention- v*«^v/v^ ^ 

of a curve so that a graph or graphic character can be plotted " ' 

or created. The created graphic data is then stored or 6 is an exemplary digitizer according to the first 

displayed. In other words, the coordinate input device out- embodiment of the present invention; 

puts the coordinate data to a CPU of the host apparatus at a FIG. 7 is a flowchart showing operation for creating the 

fixed lime interval, while the CPU converts the coordinate Bezier curve in the coordinate input device according to the 

data into a curve using a Bezier curve technique or B-spline first embodiment of the present invention; 

function for displaying or storing the curve. FIG. 8 is an illustration showing a relationship between a 

In such a case, since the coordinate data is transmitted Bezier curve and points corresponding to respective coor- 

from the coordinate input device to the host apparatus at a dinate data in a second embodiment of the present invention; 

fixed time interval, a delay is produced in the coordinate data piG. 9 is a schematic block diagram showing a system 

read-in process when the processing steps at the host appa- structure including a coordinate input device and a host 

ratus are complicated. It is therefore required that the host apparatus according to a third embodiment of the present 

apparatus sequentially inputs and stores the coordinate data invention; 

to display the cooidinate data input at a fixed time interval ^ which is composed of HGS. lOA and lOB is a 
by connecting them with a straight Ime and to display a g^^^^^, ^jj^^, j„ embodiment of the 
curve by convcrtmg the coordinate data using the Bczicr present invention- 
curve technique or the like. . 

„ . , FIG. 11 IS an illustration of a coordinate strmgs sent out 

Such a double display configuraUon, however may pro- coordinate input device according to the third 
>adeasenseofmcongruitytotheoperatorduetoadifference 35 embodiment of the present invention; 

between two displayed traces. Further, the host apparatus „^ ,^ . . . 

can not read all the coordinate data input at a short time FIG. 12 is a schematic block diagram showing a strucmre 

interval while displaying the curve unless the processing * coordmate input device according to a fourth embodi- 

speed of the CPU in the host apparatus is extremely high. "^^""^ P^^°^ mvention; 

For this reason, some of coordinate dau may be missing ^ FIG. 13 is an illustration of a written curve for explaining 

within the traced curve when the coordinate data are sequen- operation of the coordinate input device according to the 

tially input at a high speed and at a short time interval. In this fourth embodiment of the present invention; 

case, although the time interval at which the coordinate data FIG. 14 is an illustration of coordinate suings output from 

are sequentially input may be extended to avoid the missing a conventional coordinate input device, 

coordinate data, this causes a faUure in tracing a curve FIG. 15 is an illusU-ation of coordinate strings output from 

faithfiil to the graph or character originally drawn or written the coordinate input device according to the fourth embodi- 

by the operator. ment of the present invention; 

The present invention is also made in view of the above ^ ^ flowchart showing a sequence of operational 
further problems and yet another object thereof to provide procedure for executing curve interpolation in the fourth 
coordinate input device and method capable of generating 50 embodiment in comparison with conventional curve inter- 
data for curve approximation based on coordinates specified polation; 

by an operator. FIG. 17 is an illustration of an exemplary character with 

SUMMARY OF THE INVENTION interpolated curves which is output from the host apparatus 

^ r r t ' ' • according to the fourth embodiment of the present invention; 

One form of the present mvention provides a coordinate 55 *o • -n ^ • r 1 • • • , 

* -1™ - • - c . 1- r 1- rIG. 15 IS an Illustration for explaining a conventional 

mput device compnsmg first samphng means for samplmg coordinate * ut device* 

input data with a predetermined sampling cycle; second ^ ' 

sampling means for sampling the input data at least at one ^ ^° illustration of exemplary display of an 

moment staggered by a predetennined period from the time enlarged character output from the conventional coordinate 
when the first sampling means sampled the input data; and 60 "^^^ device; 

output means for supplying output data based on sampling FIG. 20 is an illustration for explaining sampling timing 

data from the first and second sampling means. *° ^ embodiment of the present invention; 

««,^r. ^^r„,^ ^^.„r..r FIG. 21 is 3 schcmatic block diagTam showiog 3 strucnuc 

BRIEF DESCRIPTION OF THE DRAWINGS digitizer according to the fifth embodiment 
By way of example and to make the description more 6S of the present invention; 

clear, reference is made to the accompanying drawings in FIG. 22 is a flowchart showir^ operation in the fifth 

which: embodiment of the present invention; 
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FIG. 23 is an illustralioQ of exemplary handwritten input 
in the fifth embodiment of the present invention; and 

FIG. 24 is an ilhistration for explaining sampling timing 
in a sixth embodiment of the present invention. 

5 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
(First Embodiment) 

According to a first preferred embodiment of the present 
invention, a coordinate input device includes curve calcu- 10 
lation means which starts calculating an approximate curve 
based on at least four points of coordinate data at the time 
when the four points of coordinate data have been generated. 

The coordinate input device according to the embodiment 
also includes determination means for determining whether 15 
an angle difference between two straight lines is a predeter- 
mined value or more, in which one line is formed by a 
terminal point of the approximate and the previous point and 
the other line is formed by the terminal point and the 
subsequent point If the angle difiference is determined to be 20 
the predetermined value or more, the terminal point of the 
approximate curve will be changed to the previous one. 

In the embodiment, the approximate curve may be 
selected among a Bezier curve, a three-dimensional spline 
curve and a B-spline curve. 25 

Further, the coordinate input device according to the 
embodiment is configured to output information indicative 
of the number of coordinate data contained in the approxi- 
mate curve as well as characteristics of the approximate 
curve. 30 

Referring to the accompanying drawings, the first 
embodiment of the present invention will be described 
below in detail. 

FIG. 1 is an illustration showing a relationship between 
coordinate data specified by an operator and a Bezier curve 35 
in the first embodiment. 

In FIG. 1, a Bezier curve section 1 is formed by an initial 
point 2 and a terminal point 3, including apexes 4, 5. 
Sections 18, 9 are also Bezier curves previously created. A 
section 6 indicates a group of multiple points (containing 40 
points 7, 8, 21 and 22) corresponding to coordinate data 
which has not been plotted yet. In such an arrangement, the 
point 7 corresponds to the first coordinate data (which has 
been first input) in the section 6, while the point 8 corre- 
sponds to the last coordinate data (which has been finally or 45 
lasdy input). The section 9 is the newest Bezier curve section 
formed by a point 13 and a point 19. In addition, the Bezier 
curve section 18 has apexes 14, 11 and the Bezier curve 
section 9 has apexes 10, 12. 

In the case shown in FIG. 1, a certain amount of input 50 
coordinate data is converted into a Bezier curve in order of 
input. 

The Bezier curve is typically determined and calculated 
from four points, namely, the initial point, terminal point and 
two apexes. In calculating the last Bezier curve 9 of FIG. 1, 55 
the next point 7 is also used to obtain a tangent vector. After 
calculating the Bezier curve 9, all the coordinate data in the 
section 6 but one at the point 8, i.e., the coordinate data at 
four points are converted into a Bezier curve. At this time, 
the coordinate data at the point 8 and the apex 10 are also 60 
used to obtain a tangent vector for computing the Bezier 
curve. Such calculation is started only A^en determination 
has been made that the coordinate data at the point 8 could 
not be part of the Bezier curve. 

Referring next to FIG. 2, a description will be made to an 65 
operational procedure for converting the coordinate data into 
a Bezier curve shown in FIG. 1. >^^lh the Bezier curve 9, the 
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input of coordinate data is started from the initial point 13, 
and subsequently the apexes 12, 10 and the points 19, 7 are 
input in this order. After that, the Bezier curve 9 to be 
displayed are calculated from the four points 13, 12, 10 and 
19. At this time, the Bezier curve 9 needs to be matdied with 
the Bezier curve 18 for showing how to connect these 
ctuves. For this reason, the Bezier curve 9 is traced to be 
tangent to a straight line 17 at tbe point 13. The straight line 
17 is a bisector which equally divides an angle between a 
straight line 16 connecting points 11, 13 and a straight line 
15 connecting points 12, 13. 

The Bezier curve 9 also needs to be matched at point 19 
with the subsequent Bezier curve being next generated. In 
other words, the Bezier curve 9 is traced to be tangent to a 
bisector 20 which equally divides an angle between straight 
lines, one connecting points 10, 19 and the other connecting 
points 7, 19. 

As sudi above, the Bezier curve 9 is traced to be tangent 
to the straight line 17 at point 13 and to tbe straight hne 20 
at point 19, including apexes 12, 10. 

Next, a technique for tracing the Bezier curve 9 will be 
described with reference to FIG, 3. In general, a Bezier 
curve B2(t) determined by control points PO, PI, . . . , Pn is 
represented by the following equation: 

where t is a parameter changeable from 0 to 1 (i.e, 0<t<l). 

Plotting of the Bezier curve 9 is required not only to pass 
through the four control points 13, 12, 10 and 19, but also 
to be tangent to the straight lines 17, 19, as discussed above. 
To meet such requirements, the embodiment adds control 
points 30, 31 into positions on the tangent lines 17, 19 and 
nearby the control points 13, 19, respectively. Tbe Bezier 
curve 9 is thus plotted upon the control points 13, 30, 12, 10, 
31 and 19. By adding these control points, such require- 
ments as to contact the Bezier curve 9 with the straight lines 
17, 20 can be satisfied. The technique for tracing the Bezier 
cuirve 9 of FIG. 3 is taken by way of example to describe the 
present invention, and any other techniques may be used as 
long as they satisfy tangential conditions. 

FIG. 4 is an illustration for explaining how to trace a 
Bezier curve 41 subsequent to the Bezier curve 9, in which 
portions common to the aforementioned drawings are given 
the same reference numerals. 

In FIG. 4, there arc shown a vector 40 connecting points 
10, 7, a vector 41 connecting points 7, 21, a vector 42 
connecting points 21, 22, and a vector 43 connecting points 
22,8. 

Id this case, it is also desirable to trace a new Bezier curve 
in the same manner as the Bezier curve 9 is traced, i.e., to 
plot a Bezier curve using points 19, 22, 7 and 21 as the initial 
point, the terminal point and the apexes, respectively. 
However, a smooth connection between two Bezier curves 
to be connected at point 22 can not be obtained since a 
significantly large change in direction occurs between tbe 
vectors 42, 43 to form a sharp angle at point 22. To prevent 
an unsuitable or imprecise Bezier curve from being traced, 
it is required to change the number of control points in the 
above anangement in a manner described below. 

An angle between the vectors 40, 41 is calculated respec- 
tively from tan-1 (x, y) to obtain a dif[erence which repre- 
sents an angle of the vector 41 from the vector 40, As a result 
of calculation, for example, the angle difference of the vector 
41 from the vector 40 is "=0.7" in the radian syst^ (where 
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4 indicates the clockwise direction and - is the anti- 
clockwise direction). Likewise, the vector 42 is "-0.6" and 
the vector 43 is "+0.5". 

After obtaining respective angle differences, an absolute 
value |De„^J of a difference between two angle differences 5 
is then calculated. SpecificaUy, an absolute value |D ,J of 
a difference between two angle differences "-0.7 and 
"-0.6" is "0-1", while an absolute vahie [D^J of a differ- 
ence between "-0.6" and "+0.5" is "1.1". 

These absolute values are compared with a threshold lO 
value Th, respectively. The threshold value is used to change 
the number of coordinate point groups to be converted into 
a Bezier curve. If the threshold value is "0,6", the absolute 
value remains within the threshold value Th until the vector 
42 (0.1<0.6), but it exceeds the threshold value Th at the 15 
time when the vector 43 appears (1.1>0.6). 

It will be imderstood that an appropriate Bczicr curve can 
be traced across sections from the initial point 19 to the 
coordinate point 22, i.e., until the vector 42, but not in the 
next section since the direction of the vector 43 is remark- 20 
ably changed. To provide a continuous connection between 
the Bezier curve section of the vector 42 and next one (to be 
started from the coordinate point 22), it is convenient to start 
the next Bezier curve section from the point 21 previous to 
the point 22. 25 

Tlius, a tangent 44 is obtained from two straight lines 
containing the vectors 41, 42 on both sides of the point 21 
by calculating a bisector equally dividing an angle between 
the two straight lines. 

FIG. 5 is a blodc diagram diowing the main part of a 30 
coordinate input device according to the embodiment. 

In FIG. 5, a digitizer 51 includes a coordinate input 
surface on which an operator specifies coordinates of data 
using an input appliance such as pen. A coordinate detector 
52 detects coordinate positions specified by the operator to 35 
the digitizer 51. A controller 53 controls operation of the 
other blocks, and transmits, to a host computer, coordinate 
data, base point/apex coordinate data indicative of a Bezier 
cxuve created upon the coordinate data and such. A timer 54 
measures predetermined time in accordance with instruc- 40 
tions from the controller 53. A coordinate memory 55 stores 
the coordinate data detected by the coordinate detector 52 
and input thereto. A curve processor 56 produces trigono- 
metric functions based on the coordinate data stored in the 
coordinate memory 55, or approximate cun^e data based on 45 
coordinate data obtained from angle calculation. 

In operation, the coordinate detector 52 actuates the 
digitizer 51 to generate coordinate data of a point at which 
the pen is in contact with the coordinate input surface of the 
digitizer 51. The generated coordinate data is output to the 50 
coordinate memory 55 and stored therein. On the other hand, 
the controller 53 counts the number of coordinate data to be 
processed, in response to interrupt pulse signals, and when 
four or more unprocessed coordinate data have been 
counted, it actuates the curve processor 56 to start process- 55 
ing apexes. The controller 53 then transmits to the host 
computer curve information containing the coordinate data 
of base points and apexes derived by the curve processor 56. 
The coordinate data of the base points and apexes each 
inchide a flag indicative of a particular point at which the 60 
coordinate data exists. At this time, information concerning 
the nimiber of coordinate data originally contained within a 
Bezier curve (Le., information indicative of time) is also 
transmitted to the host computer together with the curve 
information. 65 

FIG. 6 ^ows a coordinate input system utilizing an 
ultrasonic digitizer which is taken by way of example to 
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briefly describe operation for detecting coordinate positions 
specified to the digitizer 51. 

The working principle of such an ultrasonic digitizer is 
disclosed, for example, in JP-B-5-62771 and therefore needs 
not be discussed in detail. 

In FIG. 6, when a vibrator-type or vibratory input pen 63 
is in contact with a surface of a vibration transmitting 
material 68, if a driving signal is sent thereto from the 
coordinate detector 52 through a vibrator driver 62, then the 
vibratory input pen 63 starts vibrating so that the vibration 
will be transmitted to the vibration transmitting material 68. 
The vibration spreads into the material 68 at an inherent 
propagation rate and is detected by sensors 66a to 66^ 
provided at four comers. Since the coordinate detector 52 i 
measures the time after the driving signal was output imtil it 
reaches the vibratory input pen 63, each distance between 
the vibratory input pen 63 and the respective sensors 66a to: 
66^ can be calculated from the measured time and the* 
propagation velocity previously measured. In the above 
reference, JP-B-5-62771, among several propagation time 
applications, a propagation delay time is used for calculating 
the distance, which is determined by group velocity and 
phase velocity. The calculated distance between the vibra- 
tory input pen 63 and each sensor 66a-66d can be used to 
produce data indicative of the present coordinate position 
specified by the pen 63 based on the Pythagorean proposi- 
tion. 

Referring now to the flowchart of FIG. 7, operation of the 
curve processor 56 will be described upon the above dis- 
cussion. The operation of the curve processor 56 is carried 
out under control of a CPU S6a by a control program stored 
in a memory 566, the CPU 56 and the memory S6b both 
incorporated in the curve processor 56. 

At first, determination is made at step SI as to whether the 
controller 53 instructed the curve processor 56 to start the 
curve processing. If it has been instructed, the operational 
procedure goes to step S2, and the curve processor 56 starts 
reading coordinates of control points input from the digitizer 
51 and stored in the coordinate memory 55 in response to 
signals sequentially output fix)m the controller 53 at timing 
from the timer 54. The number of unprocessed control points 
is then counted at the subsequent step S3. If the number is 
less than four, the operational procedure returns to step SI 
and repeats the above processing steps. 

If the number is four or more, it shifts from step S3 to step 
S4, and the curve processor 56 starts processing apexes of a 
Bezier curve. The processing is started at step 85 from 
calculation of a difference D„„^,^ between two angle 
differences, each between two vectors on both sides of a 
terminal point, as discussed above. If the absolute value 
|Do«g/J exceeds the threshold vahie Th (step 86), the termi- 
nal point of the Bezier ciuve is changed to the previous one. 
After that, the operational procedure returns to step 85. 

On the other band, if the ciuve processor 56 has not been 
instructed to start reading the control points at step 81, the 
operational procedure goes to step S9, and it is checked 
whether there remains any unprocessed point which has 
been input until then. If not remain, the curve processor 56 
stops the curve processing. If remains, it goes to step 810, 
and the curve processing is executed for the unprocessed 
point or points before the curve processor 56 stops the curve 
processing. 

(Second Embodiment) 

Next, a description will be made to a second embodiment 
in which coordinate output prior to execution of the curve 
processing are combined with continuous curve output in the 
first embodiment. 
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FIG. 8 is an illustration showing a relationship between a The above embodiment also have the advantage of cre- 

Bezicr curve and points corresponding to respective coor- ating a curve more approximate to the specified coordinate 

dinate data in the second embodiment of the present inven- data, 

tion. (Third Embodiment) 

In FIG. 8, a Bezier curve 81 is formed by an initial point 5 Referring to RGS. 9 through 11, a third embodiment of 

82 and a terminal point 83, including apexes 84, 85. A point the present invention will be described below. 
86 is also displayed as coordinate data provisionally output. FIG. 9 is a schematic block diagram showing a system 

In the case shown in FIG. 8, a certain amount of input structure including a host apparatus and a coordinate input 
coordinate data is converted into a Bezier curve in order of device according to the third embodiment; FIGS. lOA and 
input as the coordinate data are output. As described above, lOB are flowcharts showing operation in the embodiment; 
the Bezier curve is determined by four points, namely, the and FIG. 11 is an illustration of coordinate strings which 
initial point, terminal point and two apexes so that display represent output information from the coordinate input 
points can be calculated therefrom. Time required for input- device according to the embodiment, 
ting the terminal point after the initial point was input is also In FIG. 9, the coordinate input device 101 includes a 
output together with data representative of the Bezier curve. coordinate detector 102 and a coordinate discriminator 103 
After outputting the Bezier curve, among all the coordinate for determining whether or not the coordinates detected by 
data before converted into the Bezier curve, the last coor- the coordinate detector 102 should be output. The coordinate 
dinate data (which has been finally or lastly input) is output detector 102, which may be constituted with one of well- 
as a provisional coordinate data. The provisional coordinate known means, is connected to the input of the coordinate 
data is displayed to point 86. The provisional coordinate data discriminator 103. An angle processor 104 and a counter 105 
is output at each fixed interval or when the operator specifies 20 are also coimecled to the input of the coordinate discrimi- 
a position of coordinate data which is located predetermined nator 103. The angle processor 104 calculates an angle 
distance apart or more from the previous provisional point. between adjacent two coordinate points previously input and 

Although each of the above embodiments discussed an detected, stores the angle therein, and compares the stored 

ultrasonic digitizer, the present invention is not limited by angle with the next angle at a coordinate point newly 
the embodiments and may be applied to any other digitizers 25 detected. The counter 105 cotmts the number of detected 

such as resistive film type digitizer and electromagnetic coordinates. The angle processor 104 and the counter 105 

digitizer, or pointing devices such as a mouse. thus constitute coordinate calculation and processing means 

Each of the embodiments also took a two-dimensional for calculating and processing the coordinate data detected 
Bezier curve by way of example to describe the present by the coordinate detector 102. On the other hand, a trans- 
invention, but any other curves may be used instead, such as mitter 106 is connected to the output of the coordinate 
three-dimensional spline curve, parabolic blending curve discriminator 103. The transmitter 106 outputs coordinate 
and arc. information to a host apparatus 107 in accordance with 

The present invention may be applied to a system includ- instructions from the coordinate discriminator 103. 
ing a plurality of apparatiises, such as host computer, inter- The host apparatus 107 executes all kinds of processings 

face and printer, or to a single apparatus. Further, it can be utilizing the coordinate information sent out from the coor- 
applied to a case in which all features are implemented in the 35 ^^^^^ ^^^^^ device 101. The host apparatus 107 includes a 

system or apparatus by supplying a program. In th^ case, the ^urve interpolator 108 for interpolating a curve of the 

present mvenUon will feature a storage medium for stormg coordinate data from the coordinate input device 101 as 

the program. The program is read out from the storage reauircd 

medium to the system or apparatus so that the system or „ ^- * ♦ • ■ ryir^ 11 • * 1? -j- * e 

, i V: * , ; The coordmatestrmgsmFIG.il consist of coordmates of 

apparatus can behave according to the program s law. 40 i_ j. * a_* t. • • * v. i- 

J- * i_ J- .J Z J L a handwritten trace which IS input with a pen appliance onto 

Accordmg to the embodiments described above, since the , r r.i. .j- * • * j - 1 

coordinate taput device produces curve data to be output to input surface of the ooordmateinputde^ceFw 

. ^ * ♦u J 1 J .u u * . a stnng of small pomts typified by 301, 302, 303 and 304 IS 

the host computer, the work load on the host computer can ^. , «ju *u . ^ * mi 

be reduced *^ a coordmate strmg detected by the coordmate detector 103 

^'Tv * . f • *• J * u * *u u * of the coordinate input device 101 when one line of the first 

The amount of commumcation data between the host 45 

computer and the coordinate input device can be also stroke of a Japanese character was written with the pen 

reduced, or an increasing number of sampling coordinate appUance on the input surface of the coordinate input device / 

data can be obtained in the coordinate input device, so that ^ 

the specified coordinate data can be converted into a curve Points enclosed with circles and labeled 305, 306 and 307 
more approximate to an actual or handwritten curve. 50 coordinates to be output from the coordinate input device 

Further, the coordinate data can be continuously output to **°st apparatus 107. These points arc specified by 
the host computer while displaying points indicative of the circles each having a fixed radius for convenience sake, 
coordinate data to a display of the host computer, and this Although only the first stroke of the Japanese character "fc" 
permits pen's path to be displayed before the operator hands is described herein, the second and third strokes are also 
up the pen, i.e., before the coordinate specification or input 5S processed in the same manner as the first stroke was pro- 
is stopped. cessed and therefore need not be discussed here in further 

Furthermore, time data may be added to these coordinate detail, 
data so that the host computer can discriminate a diflFcrence In operation, when the operator starts firom point 301 

in pen pressure, for example, between tap and press. inputting a series of strokes to the coordinate input device 

Furthermore, since the second embodiment is configured 60 101 with the pen appliance, as shown in FIG. 11, the 

to output provisional coordinate data, the curve can be processing operation of the coordinate input device is started 

temporarily displayed to a position closer to the coordinate at step S201 in FIG. lOA, Then, coordinates at the initial 

position from which input of the subsequent coordinate data point 301 of the first stroke are read in the coordinate 

should be started. detector 102 at step S202, and transferred to the transmitter 

As discussed above, according to the above embodiments, 6S 106 at step S203 for transmission to the host apparatus 107. 
approximate curve data can be obtained from the specified At the subsequent step S204, the counter 105 is reset, for 

coordinates. example, to "2" as an initial value, which indicates the 
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number of coordinate values read in the coordinate detector 
1Q2 before the counter starts counting the first coordinate 
value. Then, the point subsequent to the initial point 301 of 
the first stroke is read in the coordinate detector 102 at step 

5205. At the next step S206, it is determined whether the 
point read in the coordinate detector 102 at step S205 is the 
terminal point of the first stroke, and if it is the terminal 
point, the operational procedure jumps to step S220. At step 
S220, the read coordinate data at that point is transmitted 
from the transmitter 106 to the host apparatus 107, and the 
operation for processing this stroke section is finished at step 
S221. 

However, since the point read herein is not the terminal 
point of the first stroke, the operational procedure shifts from 
step S206 to step S207, and calculation is made for an angle 15 
formed by two points, one read in at step S202 and the other 
read in at step S205. The angle calculated at step S207 is 
temporarily stored at step S208, and coordinate data at the 
subsequent point is read in at step 209. At the subsequent 
step S210, as similar to step S206, it is determined whether 20 
the coordinate data read in at step S209 is the terminal point 
of the first sU'oke. If it is the terminal point, the operational 
procedure jiunps to step S220 in the same manner as step 

5206. At step S220, the read coordinate data at that point is 
then transmitted firom the transmitter 106 to the host appa- 
ratus 107, and the operation for processing this stroke 
section is finished at step S221. 

However, the point read herein is not the terminal point of 
the first stroke, so that it goes to step S211, and calculation 
is made for an angle formed by the point read in at step S209 
and the previous point read in at step S205. Then, a 
difference between the angle calculated at step S211 and the 
angle temporarily stored at step S208 is calculated at step 
S212. At subsequent step S213, the difference is compared 
with a predetermined value a, for example, it is compared 35 
with an angle "2jt;/10(rad)** dividing the circle into ten equal 
parts. If the difference between the angles is larger than the 
predetermined value a, the operational procedure goes to 
step S214. If smaller, it branches to step S217. 

Since the first stroke started from point 301 of FIG. 11 is 40 
substantially equal to the horizontal line, the difference 
between the angles must be smaller than the angle "2jt/10 
(rad)** and therefore the operational procedure will branch to 
^ step S217. At step S217, the count value of the counter 105, 
I which represents the niunber of coordinate data being read 45 
' in the coordinate detector 102 until then, is compared with 
a predetermined value X, e.g., it is compared with "10". If 
the value X is larger than the coimt value of the counter 105, 
the operational procedure shifts to step S214. 

Since the count value of the counter 105 remains reset, 50 
i.e., it remains at the initial value "2", the counter 105 counts 
up by one at step S218 and the angle calculated at step S211 
is temporarily stored at step S219. After that, the operational 
procedure returns to step S209. 

Likewise, among all the points constimting the first 55 
stroke, a string of points from point 302 through the point 
previous to point 303 is processed in sequence in the same 
manner as in the flowcharts of FIGS. lOA and lOB. 

Next discussion is held on processing operation after the 
point 303 was read in the coordinate detector 102 at step 
S209. Although this case is also processed from steps S209 
through S217 in the same manner as discussed above, since 
the cotmt value of the counter 105 becomes "11" at step 
S217, i.e., it exceeds " l(y* of the value X, the procedure goes 
to step S214. 

Then, the angle calculated at step S211 is temporarily 
stored at step S214, and the coordinate data read in at step 



60 



65 



S209 is transmitted from the transmitter 106 to the host 
apparatus 107. At the subsequent step 821 6, the count 
indicative of the number of coordinate data is reset to "0**, 
and the operational procedure returns to step S209. 

Finally, a description will be made to processing operation 
when the tenninal point 304 of the first stroke in FIG. 11 was 
read in the coordinate detector 102 at step S209 after 
processing a stroke section from point 303 through the point 
previous to point 304. The coordinate data at point 304 is 
first read in the coordinate detector 102 at step S209. At the 
subsequent step S210, it is determined from pen-up infor- 
mation or the like as to whether the point 304 is terminal 
point of the first stroke. In this case, the point 304 is terminal 
point and therefore the operational procedure jumps to step 
S220. The coordinate data at point 304 is transmitted from 
the transmitter 106 to the host computer 107 at step 8220, 
and the processing operation is finished at step S221. 

In the case a stroke section to be processed is largely 
curved, such as a section of the third stroke typified by points 
labeled 308, 309 and 310 in FIG. U, since the difference 
between angles calculated at step S212 is determined at step 
8213 to be larger than the predetermined value a, the 
operational procedure goes to step 8214, and the coordinate 
data read in at step 8209 is transmitted from the transmitter 
106 to the host apparatus 107 at step S215. 

As discussed above, any conventional coordinate input 
device has been required to output all the coordinate data in 
each stroke, typified by point 302 in FIG. U. In contrast, the 
coordinate input device according to the embodiment can 
thin out coordinate data, i.e., it can extract only coordinate 
data at points typified by 301 and 303 and enclosed with 
circles 305 and 306, thus extremely reducing information 
content to be transmitted to the host apparatus. 

Further, the predetermined value X to be compared with 
the number of continuous points read in the coordinate 
detector 102, and the predetermined value a to be compared 
with the difference between variable angles may be changed 
properly, and this makes it possible to extract point infor- 
mation to be transmitted to the host apparatus as optimum 
characteristics for execution of all kinds of processings in 
the host apparatus without a special load on the host appa- 
ratus. 

(Fourth Embodiment) 

Referring to FIGS. 12 through 17, a fourth embodiment of 
the present invention will be described below. 

FIG. 12 is a schematic block diagram showing a structure 
of a coordinate input device according to the fourth embodi- 
ment; FIG. 13 is an illustration of a written curve for 
explaining operation of the coordinate input device accord- 
ing to the embodiment; FIG. 14 is a illustration of coordinate 
strings output from a conventional coordinate input device; 
FIG. 15 is a illustration of coordinate strings output firom the 
coordinate input device according to the embodiment; FIG. 
16 is a flowchart showing a sequence of operational proce- 
dure for execution of curve interpolation in the embodiment 
in comparison with conventional curve interpolation; and 
FIG. 17 is an illustration of an exemplary character with 
interpolated curves which is output frtim the host apparatus 
according to the embodiment. 

As shown in FIG. 12, the embodiment is different from 
the third embodiment in that an oversampling unit 403 is 
added into the coordinate input device 101 of FIG. 8 for 
detecting coordinate data with an oversampling cycle. In 
FIG. 12, there are shown a coordinate input device 401, a 
coordinate detector 402, a coordinate discriminator 404, an 
angle processor 405, a counter 406, and a transmitter 407. 
These units have the same functions as the respective 
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corresponding units shown in FIG. 9 and therefore need not 
be discussed here in further detail. 

Referring next to FIG. 13, operation of the coordinate 
input device 401 according to the embodiment will be 
described. In FIG. 13, a curve 501 is part of handwritten 
trace which was input to the coordinate input device 401 
using an input appliance such as a pen. Points 502, 503 and 
504 are detected points which were read in the coordinate 
detector 402, for example, every 10 msec., while points 505, 
506 and 507 occurs immediately after detection of the 
corresponding points 502, 503 and 504, which are detected 
here as coordinate data after 2 msec. In the embodiment, 
each differential vector formed by each point pair, i.e., by a 
point pair 502 and 505, 503 and 506, or 504 and 507, is used 
as a pseudo tangent vector at each point 502, 503 or 504 to 
be transmitted to the host apparattis by adding it to the 
coordinate information selected for transmission to the host 
apparatus in the same manner as in the first embodiment. 

FIG. 14 shows coordinate strings which were input with 
an input appliance such as a pen and read in the coordinate 
detector of the conventional coordinate input device with a 
fixed sampling cycle. The coordinate strings represent Chi- 
nese characters which means "trace" and is pro- 
nounced "kiseki**. The coordinate string information is then 
output to the host computer. 

On the other hand, FIG. 15 shows coordinate strings 
which were transmitted from the coordinate input device 
401 according to the embodiment to the host computer when 
inputting handwritten Chinese characters " " with the pen 
appliance in the same manner as in FIG. 14, in which 701 is 
a point indicative of selected coordinates and 702 represents 
a pseudo tangent vector added to the point 701. In FIG. 15, 
the pseudo tangent vector 702 is lengthened to facilitate the 
description. 

Such a structure of the embodiment permits the host 
apparatus to easily execute curve interpolation using the 
coordinate data from the coordinate input device 401. 

FIG. 16 shows a comparison between operational proce- 
dure for executing conventional curve interpolation (steps 
S801 through S809) and operational procedure for executing 
ciuve interpolation according to the embodiment. The 
former operation is perfonmed in the conventional curve 
interpolator 108 utilized in the third embodiment of FIG. 9 
for calculating the curve as a curve function based on the 
coordinate string information from the coordinate input 
device 101. The latter operation is performed for calculating 
the curve as a curve function based on the coordinate string 
information which additionally contains information indica- 
tive of pseudo tangent vectors at respective coordinate 
points according to the embodiment. 

Id fig. 16, steps S801 and S807 are commonly used in 
both the calculation systems for reading data of coordinate 
strings, and steps S802 and S808 are commonly used for 
calculating the distance between data to be made approxi- 
mate. In common curve approximation using a three- 
dimensional spline curve, a matrix calculation technique is 
generally used to calculate a tangent vector at each data 
point from each data of coordinate strings. Steps S803 
through S805 show the processing steps of calculating the 
tangent vector at each data point using such a matrix 
calculation technique. Among the processing steps, 
however, the more the number of data to be processed in 
these steps, Le., the number of target coordinates increases, 
the more the work load on the host apparatus increases. In 
contrast, the calculation technique according to the embodi- 
ment can directly enter the final step SS09 (step $806 in the 
conventional) of calculating a spline curve without any 
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matrix calculation since the pseudo tangent vector at each 
data point has been already obtained. 

Finally, FIG. 17 shows an exemplary output of the host 
computer when inputting handwritten Chinese characters 

5 "tll&** with the pen, in which curve interpolation according 
to the embodiment has been already done. 

As discussed above, according to the embodiment, the 
oversampling unit 403 in the coordinate input device 401 
can obtain a pseudo tangent vector at each data point, and 

10 this makes it possible to easily execute curve interpolation 
with less work load on the host apparatus than the conven- 
tional. Accordingly, the processing can be performed with 
higher accuracy and at a higher rate than the conventional 
calculation technique which involves a sequence of matrix 

j5 calculating steps. 

Further, according to the coordinate input device of the 
embodiment, the coordinate discriminator selects data 
among the coordinate data detected based on the coordinate 
information and by the calculation means consisting of the 

2Q angle processor and the counter so that only the data selected 
by the coordinate discriminator can be output to the trans- 
mitter. For this reason, the coordinate input device can 
transmits the coordinate information to the host apparatus 
with less information content but as effective coordinate 

25 information. This permits the host apparatus to process the 
coordinate information properly with higher accuracy and at 
a higher rate than the conventional. 

The coordinate input device also includes the oversam- 
pling unit so that the distance difference between two data 
can be output to the host apparatus, one data from the 
coordinate detector and the other data obtained by the 
oversampling unit after a shght delay since the coordinate 
detector obtained the data. This also permits the host com- 
puter to process coordinate information more properly with 

^5 higher accuracy and at a higher rate. 
(Fifth Embodiment) 

At first, a description will be made to sampling timing and 
interpolation between sampling points according to a fifth 
embodiment. 

^ FIG. 20 is an illustration for explaining sampling timing 
in the fifth embodiment. In the embodiment, difference 
approximation with a first difference method is used to 
calculate data corresponding to a tangent vector based on the 
input from a digitizer. 

Assuming that the number of normal sampling is 100 
point/sec., the sampling interval will be 10 msec. In FIG. 20, 
Tn b a sampling cycle and each black circle represents data 
point sampled with the sampling cycle Tn. A time interval T 
(e.g., 2 msec.) Is then set to be shorter than the samphng 
cycle Tn, so as to get a sample of data again at the end of the 
time interval T after the normal sampling was done with the 
cycle Tn. 

If a coordinate pair obtained by the normal sampling of 
the cycle Tn is Ps (xs, yx) and a coordinate pair obtained by 
55 the supplemental sampling at the end of the time interval T 
after the normal sampling was done is Pa (xa, ya), each 
tangent vector between Ps and Pa (indicated by the arrow in 
FIG. 20) will be given by the following difference approxi- 
mation: 

60 

Ps*~{Pa-Ps)rT*OL 

This can be expressed in each coordinate as: 

where T is the time interval as mentioned above and 
represents a time difference between Pa and Ps. a is a 
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coDstant and may be properiy defined in each cuive pro- 
cessing system. 

For example, in the three-dimensional spline 
approximation, each tangent vector P'sk, Psk+1 at two 
points Pk, Pk+1 indicative of data both obtained by normal 
sampling is first calculated in a manner discussed above. 
Then, a difference between two points is calculated using t 
as a parameter as follows: 

[FHn(t)F2(t)F3(t)F4(t)l,and 

[Gjr=(Pk Pk+1 Psk Fsk+ll 

where [F] is a matrix of blending functions of the curve, and 
[GJT represents that it is transposed. 

In the conventional technique for three-dimensional 
spline approximation, only the normally sampled points are 
used to calculate each vector corresponding to [G] through 
a sequence of calculation such as matrix calculation. This 
requires a lot of processing time and therefore makes it 
difficult to process data in real-time display. In contrast, the 
embodiment is configured to get a sample of data again at 
the end of a short time interval after the normal sampling 
was done with the normal sampling cycle. For this reason, 
an approximate value of a tangent vector at the normally 
sampled coordinate point can be obtained in a short time. 
The use of such a tangent vector facilitates faithful repro- 
duction of the input trace. 

The embodiment also simplifies the procedure for curve 
approximation and therefore enables the host apparatus to 
output a faithfully reproduced trace. Tliis makes it possible 
to reduce the number of sampling data conventionally 
required. Since the number of data can be reduced with the 
same display quality, the work load on the host apparatus 
can be also reduced. 

la this case, there may be less or no difference in amount 
of data transmission, even if the number of sampling data is 
cut in half, as long as the same amount of data is used for 
difference approximation. 

However, the sampling time for difference approximation 
is shorter than the normal sampling cycle and therefore 
requires less data content than that of the normal coordinate 
data. For example, when the coordinate data obtained by the 
normal sampling is 16 bits, the amount of difference AX, AY 
can express several bits or so, thus reducing the amount of 
data transmission. 

Next, application of such a sampling technique to an 
ultrasonic digitizer is taken by way of example to describe 
actual operation. The working principle of such an ultrasonic 
digitizer is disclosed, for example, in JP-B-5-62771 and 
therefore needs not be discussed in detail. 

FIG. 21 is a schematic block diagram showing a structure 
of an ultrasonic digitizer according to the embodiment. 

In FIG. 21, when a pea 3 is in contact with a surface of 
a vibration transmitting material 8, a controller 1 drives a 
built-in vibrator 4 of the pen 3 through a vibrator driver 2. 
The vibration generated by the vibrator 4 spreacfe into the 
material 8 at an inherent propagation rate and is converted 
into electric waveforms (signal waveform) by sensors 6a to 
6d provided at four comers. The signal waveforms are 
detected by a signal waveform detector 9 and transmitted to 
the controller 1. The controller 1 measures the time after the 
vibrator 4 started vibrating until the vibration reaches the 
respective sensors 6a to 6d, and calculates each distance 
between the pen 3 and the sensors 6a to 6d horn the 
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measured time and the propagation velocity of the vibration 
transmitting material 8 previously measured. 

In the above reference, JP-B-5-62771, among several 
propagation time applications, a propagation delay time is 

5 used for calculating the distance, the propagation delay time 
determined by group velocity and phase velocity. Tbc cal- 
culated distance between the pen and each sensor can be 
used, based on the Pythagorean proposition, to produce data 
indicative of the present coordinate position at which the pen 

10 3 is in contact with the vibration transmitting material 8. 
The controller 1 then calculates an input trace from the 
input coordinate position and displays it on a display 11 such 
as a liquid crystal display through a display driver 10. 
Such a coordinate detecting operation can be repeated 

15 every normal sampling cycle, e.g., every 10 [msec], to 
detect normal coordinate data (marked with black circles in 
FIG. 20). The operation can be also repeated at the end of the 
time interval T(2 msec, in the embodiment) after the normal 
samphng was done so as to get a sample of data again, thus 

20 obtaining data corresponding to a tangent vector as dis- 
cussed above. The operation may be carried out under 
control of the controller 1 using a control program. The 
control program will be described below in further detail 
with reference to FIG. 22. 

2S FIG. 22 is a flowchart showing operation in the embodi- 
ment. The control program used herein is stored in a ROM, 
not shown, and executed by an unillustrated CPU, the ROM 
and the CPU both incorporated in the controller 1. 
Alternatively, the control program may be supplied from a 

30 storage medium such as a floppy disk to the apparatus. 
At first, the sampling cycle Tn and the time interval T are 
set at step SI. For example, when an internal counter of the 
controller 1 is used for sampling of 100 points/sec, the count 
may be set to a cycle of 10 [msec] as well as set to a special 

35 timing at which supplemental sampling can be done. In the 
embodiment, a first counter counting 1 msec clock is set to 
"10", while a second counter counting a time interval T is set 
to "2 (T=2 msec.)". At the subsequent step S2, the first 
counter starts normal samphng with the normal cycle Tn. 

40 Subsequently, the first counter continuously repeats count- 
ing until the power is turned off. 

At step S3, the first counter is checked to determine 
whether the present timing is first samphng timing, i.e., 
whether it is sampling timing of the cycle Tn. If not the first 

45 sampling timing, the conU'ol procedure provides a feedback 
loop and waits until the first sampling timing appears. If it 
is the first sampling timing, the control procedure goes to 
step S4 and first sampling data is obtained. Thus, the normal 
sampling of the cycle Tn is performed. 

50 AJfter the end operation of the first sampling, the second 
counter starts at step SS and determines second sampling 
timing. The second counter is configured to count a time 
interval T as mentioned above. If the lime interval T is 2 
[msec], the second counter will be required to monitor 

55 whether 2 [msec] has elapsed or not. At the subsequent step 
S6, it is determined whether the time interval T has elapsed, 
and if not elapsed, the control procedure provides a feedback 
loop. If once the time interval T has elapsed, the control 
procedure goes to step S7 and second sampling is performed 

60 for obtaining second data. After the second data was 
obtained, the second counter is stopped and cleared at step 
S8. 

Then, a difference between the first data and the second 
data is calculated at step S9. As discussed above, the first 
65 data is first sampling data obtained at sampling timing of the 
cycle Tn and the second data is second sampling data 
obtained at the end of the time interval T after the first data 
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was obtained. At the subsequent step SIO, the current data is 
compared with the previous output data aod determined as 
to whether or not the cuncnt data should be output. The 
determination is made through several comparison steps (not 
shown) at which several comparative elements are used such 
as the changed amount finom the previotis output data, the 
length or angle, sampling frequency between the current 
data and the previous output data, and the number of skipped 
data. Thus, points (data points) are extracted from the 
sampling data and output, so that the data content to be 
processed can be reduced, thereby carrying out high speed 
operation. 

For example, the previous output data is stored in the 
RAM, not shown, in the controller 1 for comparison with the 
current sampling data. At this time, an angle between the 
current data and the previous output data may be detected. 
In this case, the current sampling data is adopted only when 
the angle is a predetermined angle or more (e.g., 30 degree 
or more). FIG. 23 shows a concrete example of such 

operation using a Japanese character "T", pronounced "a". 
In FIG. 23, a point 4-0 marked with a white dot is sampling 
data, points 4-3a to 4-3g each marked with a white circle are 
data used as data points, and a point 4-1 marked with a black 
dot represents the result of interpolation. As shown in FIG. 
23, there is less change at the beginning of the character (at 
the beginning of the first stroke), the sampling data are not 
adopted as data points, Le., all the points from 4-3a to 4-3b 
are not used as data points. 

When it is determined whether or not the sampling data is 
adapted only from the angle change, the data point may not 
be output for quite a long time such as to be independent of 
any vector. It is therefore desirable, when the number of 
non-selected sampling points (skipped sampling points) 
became a predetermined value or more, to use the subse- 
quent samphng data as a data point irrespective of the angle 
change. For example, the data point 4-3b was adopted due 
to the number of skipped sampling points over the prede- 
termined value, whereas the data point 4-3c was adopted due 
to a large angle change. Although this determination used 
the number of skipped sampling data as a criterion, it may 
use the distance between a position of the previous output 
data and a position of the current sampling data. In this case, 
it is required to calculate the distance between data, but not 
count the sampling data to be skipped. 

Any other criterion may be also used to determine 
whether the data point should be adopted or not. 

As a result of the determination at step SIO, if the 
determination was made at step Sll that the current data is 
data not to be output, the control procedure returns to step 
S3 and the next sampling is started. If the first data currently 
checked is data to be output, the first data and the associated 
difference data are output to an unillustrated host apparatus 
at step S12. 

After the data output to the host apparatus is then stored 
in an unillustrated memory of the controller 1 (step S13) for 
the next determination, the control procedure remms to the 
samphng loop. Although the determination at step SIO was 
concretely described above, the present invention is not 
hmited thereto, and the determining method and criterion 
may be selected properly according to the system. 

As mentioned above, FIG. 23 is an illustration of exem- 
plary handwritten input to whidi the embodiment is applied. 
In FIG. 23, there are shown two display examples, one an 
interpolation example 4-2 (marked with crosses) which was 
interpolated by a three-dimensional spline technique using 
only the normal sampling data, and the other an interpolation 
example 4-1 (marked with black dots) according to the 
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embodiment which was interpolated using finite differences. 
A comparison between the examples shows that the repre- 
sentation 4-1 (black dots) using the difference data is almost 
equal to the actual handwritten inpiu (marked with white 

5 dots). In contrast, the representation 4-2 (crosses) using the 
three-dimensional spline technique is largely deviated from 
the actual handwritten input (white dots). 

Further, in the technique using the finite differences, 
computing time can be reduced because there is no need to 

10 execute a sequence of matrix calculation, and this permits a 
very high-speed display. Furthermore, the actual handwrit- 
ten input (4-0) can be approximately reproduced only by 
using, at steps SIO and Sll, the angle change of the 
coordinate sampling point (4-0) and the data points (4-3a 

IS through 4-3g) extracted according to a criterion such as the 
number of data, so that the data content can be also reduced 
to a degree. 

Although the three-dimensional spline was taken by way 
of example to describe the embodiment, the interpolated 

20 curve is not limited thereto, and other curve functions such 
as Bezier curve and B-spline may be applicable. 

The embodiment used a time relationship in which the 
difference sampling point is located behind the correspond- 
ing sampling point, but the present invention is not limited 

25 by the embodiment. For example, the different sampling 
point may be located before the corresponding sampling 
point. 

(Sixth Embodiment) 

In the fifth embodiment, since one finite difference is 
30 obtained in conjunction with one normal sampling point, the 
obtained difference data is the first order. In contrast, a sixth 
embodiment described herein is to expand the difference 
data to the second order. 

Such second difference data may be used in a case that a 
35 need exists to obtain information corresponding to a deriva- 
tive of the second order at the point. For example, it is 
desirably used in a case that continuity should be considered 
such as contact in a three-dimensional approximate curve. 

FIG. 24 shows sampling timing in the sixth embodiment. 
40 As shown in FIG. 24, two difference sampling points 
(marked with the white dots) are provided before and behind 
one ctormal sampling point (marked with the black dot). The 
second difference is then calculated from the obtained data 
as foUows: 

45 

where Pb is the first difference sampling point, Ps is a 
sampling point. Pa is the second difference sampling point, 

50 and T2 represents the square of T. Further, T is a difference 
samphng time and a is a constant for adjusting the size of 
a vector as similar to those in the fifth embodiment. 

In both the fifth and sixth embodiments, although the 
coordinate processing is executed as a normal sampling and 

55 difference sampling data pair is supplied from the digitizer, 
the present invention is not limited by the embodiments. For 
example, the ultrasonic digitizer as shown in the above 
embodiments may be used at first to read in only time data 
at respective sampling timing, and then, to execute the 

60 coordinate processing and difference calculation. Such con- 
figuration control permits an interval between difference 
samphng points to be set shorter and therefore the sampling 
time interval to be reduced. 

Further, although the above embodiments took an 

65 ultrasonic-type coordinate input device by way of example 
to describe the present invention, any other type of coordi- 
nate input device may be applicable. Even in any type of 
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coordinate input device, the same expected results will be output means for providing output data based on the first 

obtained as long as sampLmg is performed using a normal sample data and the additional data, 

sampling cycle and a time interval for difference sampling in wherein the additional data includes information of a 

combination in a manner similar to those shown in the above change of the coordinate data. 

embodiments. Furthermore, the present invention is not 5 2. The device according to claim 1, wherein said second 

Umited to the coordinate input device, and is may be apphed sampling means samples the coordinate data at the end of a 

to other devices such as A/D converters. For example, the predetermined time interval after said first sampling means 

use of such devices to get samples of all kinds of sensing sampled said coordinate data. 

signals such as a sound or video signal, heat, light, vibration 3. The device according to claim 1, wherein aid second 

and moving direction of an object, may realize reduction of sampling means samples the coordinate data at predeter- 

data content and faithful reproduction of input data as mined timing before and after said first sampling means 

similar to the above embodiments. sampled said coordinate data. 

Even in other common sampling devices, each which is 4. The device according to claim 1 wherein the additional 

configured to get samples of data based on a fixed sampling data is data indicative of a difference between the first 

cycle or cycles, the same expected results may be obtained sample data and the second sample data, 

byperformingsamplingof plural cycles to output difference 5. The device according to claim 1, wherein each data 

data so that processings can be executed using such differ- sampled by said first and second sampling means represents 

ence data. a position of each coordinate point plotting a coordinate 

As discussed above, according to the fifth and sixth trace, and the additional data represents a tangent vector at 

embodiments, samples of data are obtained with a normal ^ach input point sampled by said first sampling means. 

sampUng cycle and difference data are obtained at sampling 20 5, xhe device according to claim 1 fiirther comprising 

timingbeforeand/orafterthenormalsamplingtimingofthe determination means for obtaining a changed amount 

norma sampbng cycle so that data ^rrespondmg to a ^^^^^^ ^ ^^^^ previo^ly provided by said 

denvauve of the first order or second order at the point can ^^^^ which may be output this 

be obtamed. The use of the data correspondmg to the ^ *^ . , . a. .i. .t. : j . i_ u u 

derivative may reduce the number of data^nd hence the ^ t^^^^^j* determimng whether the current data should be 

work load on the host apparatus as weU as enables a faithfiil P">vided, whcrem said output means provides the current 

reproduction of the input trace. output daU based on a result of determination by said 

Particularly, the application to a coordinate input device determmation means, 

as discussed in the above embodiments permits addition of ^' ^ coordinate mput method comprising: 

data indicative of a directional component to the coordinate 30 ^ samplmg step of sampling coordmate data with a 

data at each sampling point as it was used as only a passing predetermined cycle to provide first sample data; 

point in the conventional, so that the number of coordinate a second sampling step of sampling the coordinate data at 

data can be reduced as well as the faithful reproduction of ^^^^ moment staggered by a predetermined 

the input trace can be realized irrespective of display size. period from the time when said coordinate data was 

The present invention may be applied to a system includ- 35 sampled at said first sampling step to provide second 

ing a plurality of apparatuses, or to a sin^e apparatus. sample data; 

Further, it can be applied to a case in which all features are a generating step of generating additional data based on a 

implemented in the system or apparatus by supplying a predetermined relationship between the first sample 

program. In this case, the present invention will feature a data and the second sample data; and 

storage medium for storing the program. The program is ^ an output step of providing output data based on the first 

read out from the storage medium to the system or apparatus sample data and the additional data, 

so that the system or apparatus can behave in a predeter- wherein the additional data includes information of a 

mined manner. change of the coordinate data. 

As described above, according to the present invention, 8. The method according to claim 7, wherein the addi- 

interpolation of sampling data can be made more faithfiiUy 45 tional data is data indicative of a difference between two 

approximate to the input data with less input data and in sampling data from said first and second sampling steps, 

simpler computing. For example, the present invention is 9. The method according to daim 7, wherein each data 

capable of obtaining a trace more approximate to the input sampled by said first and second sampling steps represents 

trace indicated by input data with less coordinate informa- a position of each coordinate point plotting a coordinate 

tion and in simpler computing. jq trace, and said additional data represents a tangent vector at 

The present invention also enables addition of informa- each coordinate point sampled by said first sampling step, 

tion which represents a direction of the input trace at each 10. The method according to claim 7 fiirther comprising 

coordinate sampling point This makes it possible to obtain a determination step of obtaining a changed amoimt between 

a trace further approximate to the input trace with less a last output data previously provided by said output step 

coordinate information and in simpler computing. 55 and current data which may be output at this time, and 

What is claimed is: determining whether the current data should be provided, 

1. A coordinate input device comprising: wherein said output step provides the current output data 

first sampling means for sampling coordinate data with a based on a resuh of determination by said determination 

predetermined cycle to provide first sample data; step, 

second sampling means for sampling the coordinate data 60 11. A coordinate input device comprising: 

at least at one moment staggered by a predetermined first sampling means for sampling coordinate data with a 

period from the time when said first sampling means predetermined cycle, the coordinate data representing a 

sampled the coordinate data to provide second sample position of each coordinate point on a coordinate trace; 

data; second sampling means for sampling said coordinate data 

generating means for generating additional data based on 65 at least at one moment staggered by a predetermined 

predetermined relationship between the first sample period from the time when said first sampling means 

data and the second sample data; and sampled said coordinate data; 
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ge aerating means for generating additional data for each an output step of providing output data based on the first 
sampling data obtained by said first sampling means sample data and the additional data, 

based on sampling data obtained by said first and ^^^^ additional data includes information of a 
second sampling means; and ^^^^^ „f coordinate data. 

fomiation means for forming an output trace based on 5 ^3 -j^^ medium according to claim 12, wherein said 

input points sampled by said first sampling means and additional data is data indicative of a difference between two 

the additional data generated by said generating means, sampUng data from said first and second sampUng steps. 

wherein the additional data includes information of a 14. The medium according to claim 12, wherein each data 

change of coordinate data. sampled by said first and second sampling steps represents 

12. Acomputer readable medium having recorded thereon a position of each coordinate point plotting a coordinate 

codes for implementing a computer implementable coordi- ^j-ace, and said additional data represents a tangent vector at 

nate mput method compnsmg: ^^^^ coordinate point sampled by said first sampling step. 

a first sampling step of sampling coordinate data with a 15. jhe medium according to claim 12 further comprising 

predetermined cycle to provide first sample data; ^ determination step of obtaining a changed amount between 

a second sampling step of sampling the coordinate data at a last output data previously supplied by said output step and 

least at one moment staggered by a predetermined current data which may be output at this time, and deter- 

period from the time when said coordinate data was mining whether the current data should be provided, 

sampled at said first sampling step to provide second wherein said output step provides the current output data 
sample data; 20 based on a resuh of determination by said determination 

a generating step of generating additional data based on a step, 
predetermined relationship between the first sample 

data and the second sample data; and * » * ♦ * 
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